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Abstract For any positive integer n, we call an arithmetical function f(n) as the 
F.Smarandache multiplicative function if f(1) = 1, and if n > 1, n = pf'pz?---pe* be 
the fractorization of n into prime powers, then f(n) = max. {f(p$*)}. The main purpose of 
this paper is using the elementary methods to study the solutions of an equation involving 


the F.Smarandache multiplicative function, and give its all positive integer solutions. 
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81. Introduction and result 


For any positive integer n, we call an arithmetical function f(n) as the F.Smarandache 
multiplicative function if f(1) = 1, and ifn > 1, n = pf*p$?---pe* be the fractorization of 
n into prime powers, then f(n) = max {f(p;')}. For example, the function S(n) = min{m : 

Sch 


m € N, n|m!} is a F.Smarandache multiplicative function. From the definition of S(n), it is 


easy to see that if n = p{'ps?---py* be the fractorization of n into prime powers, we have 
S(n) = max {S(p?" 
(n) eae (p;*)} 


So we can say that S(n) is a F.Smarandache multiplicative function. In fact, this function be 
the famous F.Smarandache function, the first few values of it are S(1) = 1, S(2) = 2, S(3) = 3, 
S(4) = 4, $(5) = 5, S(6) = 3, S(7) = 7, S(8) = 4, S(9) = 6, S(10) = 5, ------ . About 
the arithmetical properties of S(n), some authors had studied it, and obtained some valuable 
results. For example, Farris Mark and Mitchell Patrick [2] studied the upper and lower bound 
of S(p%), and proved that 


(p= Dat = 5p") = p— Dlo+1 + log, oc) +1. 


Professor Wang Yongxing [3] studied the mean value properties of S'(n), and obtained a sharper 
asymptotic formula, that is 


Xs) = 5 ! o( a ): 


In? x 
n<ux 
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Lu Yaming [4] studied the solutions of an equation involving the F.Smarandache function $(n), 
and proved that for any positive integer k > 2, the equation 


S(my + me + +++ + mp) = S(m1) + S(me) +--+ + S'(mx) 


has infinite groups positive integer solutions (m1, ™m2,--+ , mx). 
Jozsef Sandor [5] proved for any positive integer k > 2, there exist infinite groups of positive 
integer solutions (m1, mg2,--- , mx) satisfied the following inequality: 


S(my + me +-+++mg) > S(m1) + S(me2) +--+ S(me). 
Also, there exist infinite groups of positive integer solutions (m1, me2,-+: ,m) such that 
S(my + me +++ +mg) < S(m1) + S(me2) +--+ + S(me). 


In [6], Fu Jing proved more general conclusion. That is, if the positive integer k and m satisfied 
the one of the following conditions: 

(a) k > 2 and m > 1 are all odd numbers. 

(b) & > 5 is odd, m > 2 is even. 

(c) Any even numbers k > 4 and any positive integer m; 

then the equation 


m+ S(my + me +--+ mp) = S(m1) + S(me2) +--+ + S(me) 


has infinite groups of positive integer solutions (m1,mg,--- , mx). 

In [7], Xu Zhefeng studied the value distribution of S(n), and obtained a deeply result. 
That is, he proved the following Theorem: 

Let P(n) be the largest prime factor of n, then for any real numbers x > 1, we have the 
asymptotic formula: 


3 
2 


ae af 
(s(n) - Pin)? = 2B" 5 0 (=| | (1 


n<u 


where ¢(s) is the Riemann zeta-function. 

On the other hand, if n = pf'p5?---p?* be the fractorization of n into prime powers, we 

define 
SO(n) = max{py", 057, °** » Be" }- 

Obviously, this function is also a Smarandache multiplicativa function, which is called 
F.Smarandache LCM function. About the properties of this function, there are many scholars 
have studied it, see references [8] and [9]. 

Now, we define another arithmetical function S(n) as follows: $(1) = 1, when n > 1 and 


if n = p{'p5?---pe* be the fractorization of n into prime powers, then we define 


S(n) = max{aQ1p1, A2P2, A3p3, --- , Ape}. 


It is easy to prove that this function is also a F.Smarandache multiplicative function. About 
its elementary properties, we know very little, there are only some simple properties mentioned 
in [7]. That is, if we replace S(n) with S(n) in (1), it is also true. 
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The main purpose of this paper is using the elementary methods to study the solutions of 
an equation involving $(n). That is, we shall study all positive integer solutions of the equation 


S> S(d) =n, (2) 


d|n 


where Pa denotes the summation over all positive factors of n. 
d|n 
Obviously, there exist infinite positive integer n, such that S- S(d) > n. For example, let 
d|n 
n =p bea prime, then S- S(d)=1+p>p. At the same time, there are also infinite positive 
d|n 

integer n, such that S~ 5(d) <n. 

In fact, let n en p and q are two different odd primes with p < q, then we have 


S~ S(d) =1+p+2q < pq. So a natural problem is whether there exist infinite positive 
d|n 
integer n satisfying (2)? We have solved this problem completely in this paper, and proved the 


following conclusion: 
Theorem. For any positive integer n, the equation (2) holds if and only if n = 1, 28. 


§2. Proof of the theorem 


In this section, we shall complete the proof of the theorem. Firstly, we prove some special 
cases: 


(i) Ifn =1, > S(d) = S(1) = 1, then n = 1 is a solution of equation (2). 
dln 
(ii) If mn = p® is the prime powers, then (2) doesn’t hold. 


In fact, if (2) holds, then from the definition of S(n), we have 


S > S(d) = $6 S(d) =1+p+2pt---+ap=p*. (3) 
d| 


|p 


Obviously, the right side of (3) is a multiple of p, but the left side is not divided by p, a 
contradiction. So if n is a prime powers, (2) doesn’t hold. 

(iii) If > 1 and the least prime factor powers of n is 1, then the equation (2) also doesn’t 
hold. Now, if n = pipS?---pp* = pin satisfied (2), then from the conclusion (ii), we know 
that k > 2, so from the definition of S(n), we have 


S~3(a) = > Bld) + Y> pid) = 2 > Bld) +1 -— 1 = pam. (4) 
dl 


d|ny d|ny d|ny 


Obviously, two sides of (4) has the different parity, it is impossible. 

We get immediately from the conclusion (iii), if n is a square-free number, then n can’t 
satisfy (2). 

Now we prove the general case. Provided integer n > 1 satisfied equation (2), from (ii) and 


(iii), we know that n has two different prime powers at least, and the least prime factor power 


Vol. 3 An equation involving the F.Smarandache multiplicative function 63 


of n is larger than 1. So we let n = pf" ps? ---pe*, ay >1, k > 2. Let S(n) = ap, we discuss it 
in the following cases: 

(A) a= 1. Then p must be the largest prime factors of n, let n = nip, note that, if d|nj, 
we haveS(d) < p—1, so from S- S(d) =n we get 


d|n 
np = n= S- Ci S- S(d) + S- S(dp) 
d|nip d|n1 d|ni 
= >°5(d)+>>p<14+ 5 > (-1)+pd(n) 
din d|ny d|ny 
d>1 
= 2+4(2p—1)d(n1) —p (5) 
or 
n, +1 < 2d(n), (6) 


where d(n,) is the Direchlet divisor function. Obviously, if ny > 7, then 2 < n, < 6. It is also 
because the least prime factors power of n, is bigger than 1, we have n; = 4, and n = nip = 4p, 
p > 3. Now, from 


4p = §~ S(d) = S(1) + S(2) + S(4) + S(p) + S(2p) + S(4p) = 142444 3p, 
d\4p 


we immediately obtain p = 7 and n = 28. 
(B) S(n) = ap and a > 1, now let n = nyp%, (1, p) = 1, if n satisfied (2), we have 


n=p°n, = S- S- S(p'd). 
i=0 d|ni 
If 1 <n < 8, we consider equation (2) as follows: 
(a) Ifn, = 2. That is, n = 2p°(p > 2), from the discussion of (iii), we know that n = 2p 
isn’t the solution of (2). 
(b) If ny = 3. That is, n = 3p%, since (m1, p) = 1, we have p 4 3. 
If p= 2,n =3-2® satisfied (2). That is 


S> S(d) = $6 S(d) + 6 5(3d) = 2S 0 S(d) +3 =3- 2%. 


d|3-2 aj2~ aj2~ d|2¢ 


In the above equation, 2 5> $(d) +3 is an odd number, but 3- 2° is an even number, so 
dj2“ 
n =3- 2° is not the solution of (2). 


If p > 3. That is, n = 3-p® satisfied (2), then the least prime factor powers of n is 1, from 
(iii), we know that n = 3- p® is not the solution of (2). 
(c) If ny; =4, n=4-p%(p > 3), we have 


S> S(d) = S_ S(d) + S— S(2d) + S~ S(4a). 


d|4-p* d|p d|p d|p 
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If p= 3. That is, n = 4- 3° satisfied equation (2), then 


S> S(d) = 55 S(d) + 55 S(2d) + $5 S(4d) = 3 $7 S(d) + 12 = 4-3. 


d|4-3¢ d|3° a|3° d|3¢ d|3« 
d>1 
Since 3? | 3 5> S(d), and 3? | 4- 3%, then 3? | 12, this is impossible. 
d|3“ 
d>1 


If p> 3. That is, n= 4- p%, then 


S> B(@) = 32 5(d) + So (2d) + S72 B(4d) = 3 I SQ) +8 = sa(a eae ae 
d|4-p~ 


d|p* d|p d|p* d|p* 


or 4:3% — 3a(a+1)p+11=0. Now we fix a, and let f(z) = 4-2% — fa(atl1)r+11, if x > 3, 
f(a) is a increased function. That is, 


f(a) > f(3) =4-3% — Sa(a+ Pies: 


So when x > 3, f(x) = 0 has no solutions, from which we get if p > 3, then equation (2) has 
no solutions. 

(d) Ifn, =5, we have n= 5-p*(p #5). 

If p > 5, then from (iii), we know that n = 5- p® is not a solution of equation (2). 

If p = 2, since 


> S(d) = 55 S(d) + 5° S(5d) =2 5° S(d) +10 =5- 2°, 


d|5-2% d|2° d|2¢ dj2~ 
d>1 


where 2? | 2 >> S(d), and 2? | 5- 2%, so we have 2? | 10, this is impossible. Hence n = 5 - 2° 
dj2e 
d>1 

unsatisfied the equation (2). 


If p = 3, since 


where 2 )> S(d) +6 is even, and 5- 3° is odd, so n = 5 - 3% unsatisfied the equation (2). 
d|3° 
(e) When n, = 6, n = 2-3- p%, from the discussion of (3), n unsatisfied (2). 
(f) When ni = 7, we have n = 7-p*(p #7). 
If p > 7, then from (iii), n = 7- p® isn’t the solution of (2). 
If p = 2, we must have a > 4. Since 
S> Sd) = 55 Sa) + $6 87d) = 250 S(d) +15, 
d|7-2° dj2° dj2« dz“ 


where 2 5> S(d) + 15 is odd, but n = 7- 2% is even. Son = 7 - 2% unsatisfied (2). 
dj2° 
If p = 3, since 


S> S(d) = 35 Sa) + S5 S(7d) = 257 Sd) + 13, 


d|7-3% d|3° d|3° d|3% 
d>1 
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in above equation, 3 | 2 5> S(d), and 3 | 7- 3°. If it satisfied (2), we must obtain 3 13, a 


d|3° 
d>1 
contradiction! So n = 7 - 3° is not a solution of (2) either. 
If p = 5, since 
S> S(d) = $5 S(a) + 5 S(7d) = 257 Sd) +8, 
d|7-5° d|5° d|5° d|5° 


in the above equation, 2 3> S$(d) +8 is even, 7-5° is odd. So n = 7-5% is not a solution of (2) 
d|5% 
either. 


(g) When n; > 8, we have n = n1- p® and p* > aor) y, then 


YBa) < Sip*)a(mp%) = aa + 1)patm,) < “+9 


ay Pm <p°n =n, 


d|n1-p* 


then if n, > 8, n = n,p® is not a solution of (2) either. 
In a word, equation (2) only has two solutions n = 1 and n = 28. 
This completes the proof of the theorem. 
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